Provision of maximum connectivity resiliency with minimum cost to telecommunication networks through third‐party networks

In telecommunication networks, full connectivity resilience to multiple link failures is too costly as it requires a network topology with many redundant links. Alternatively, the of telecommunications can be improved by resorting available third-party networks for temporary additional until failing links are restored. this approach, some nodes must selected in advance act gateway when failure event occurs. For given and cost associated each node turn into aim select providing maximum at minimum cost. The Gateway Node Selection defined bi-objective optimization problem such that its Pareto-optimal solutions represent different trade-offs between resilience. work, modeled Critical Link Detection problem. An exact algorithm proposed, based on row generation set cover cuts. computational results demonstrate effectiveness proposed four well-known topologies.